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(57) An ultrasonic location system for indoor 

environments, enabling the determination with high 
accuracy of the positions and orientations of objects 
to be tracked, wherein transmitting units (20, 22, 24) 
on the objects to be tracked transmit encoded 
ultrasonic pulses which are detected by receiver units 
(12 to 18) located by known positions around a room, 
and the receiver units are adapted to detect tirries-of- 
flight of the ultrasonic pulses in conjunction with 
decoding of the pulses to identify which time-of -flight 
applies to each transmitting unit. 
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Description 

Rack qrouP ^ tha invention 

[0001] -mis invention concerns ultrasonic location systems. 
FipM nf invention 
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<^ "*f '"^ ^Il^nfi^J a raS^^^^^^ 
l:ru.em,„t<<*e ai,,,mpe»u,,.ln*B ro™^^^ ,„„3„i„„ K„ce .he ob,«) Irom 

a orocess called trilateration is used to calculate xne ou. 

the receiver positions and the computed distances ^ ^ that pulse times-of-f light can be measured 

roOOM The transmitter and receiver must by synchronised s^^ m ^ ^^^^^gg ^^d a 

aStely. TO achieve this synchronisation each urtr^^ p^„3 ultrasomc 

SSrectional radio link to a central radto link causing the addressed transmitter to emit an 

transmitter by sending an addressing message acros^^^^^ ^^^^^^^^ ^„ ^,,3 rec^'ver ""its 

uftrasonic pulse. Simuteneously. ^Jf^-^SlTSf radio sij^ is insignrficant, the uftrasonic pulse v.11 be 
:S.^edt»thetmUtS^^^^^^ measurements is a single sho. 

ulse%«an ?~T:^^ ~mVS wterH 

bfm^s :dL^^»^^^^^^^ 

E?-?br:n^«.^^^^^^^^^^ onTSe SL^I^ ^^^ov. to bl located in each ot the rooms in 

. ... . . . .«^i^or-->+i/^n aQQnrjated with 

Sr^'^^e length of time selected for each ti-s|o^ is the t«.e r^^^^^^^^^ 1% ^be ^arer^picaHy this^eri^ 
an uSasonic pulse to die dov^ within a room ^^in v*^h the measu e^^^^ ^^^^ ^.^^3,^,_ ^^ly ^^e pulse 

'^t^ST^ "~4T = 



.Qummar Y of the invention 

,000B1 According to one aspect of ~t — S^S^e^ns^ rdeSf t^e 

iS-roiih^rSlS^^ =^ signal emitted by a transm.er has 

ffi\heretL^drtSrd^^^^^ and data can therefore only be sent 

roolOl However, efficient ultrasonic t^«"s«^"^^!^„;^^%',l^'7a'^rg^nuSrr^ d reflections caused by flat surfaces 

Klo be laS'tperhaps 48 bits or -o-)- -j;'^,^^^^: s ^S e" such' a system,, the . rate at which 
could therefore be significant. Thus Ji,^ «ull^^^ 

distance-measurement pulses can em«ed by the^ monitored by such a system. 

become reduced, capping the rate at which they canoe loi^B ^^^^ g^^^j^^g o, an ultrasonic 

rOoTS By reducing the identHication data .^f transir^^tt^l so as ^o ^ ^^^^^^ ^^dress infomiation 

Sission. using infom^ation within ^ej^^^^.^^i^^ '^'^ "^''^^ 
can be transmitted via the ""masonic channel v^thoj^^^^^^^^ 

^ansmitters can be triggered. However by reducing the ii^enM , ^^^^^^^^ disadvantage linked to the 

SSd ,orat» -"T^^^^^^^^^ -ich there is an u.rasonic transmission channel. 
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address information to be transmitted using ultrasound is encoded so as to enable a plurality of transmitters to be 
permitted to emit ultrasound pulses during the same timeslot to permit a corresponding plurality of different 
transmitter locations to be determined \Affthin that timeslot. 

[0014] In accordance with a preferred feature of the invention therefore, at the beginning of each new timeslot, N 
different transmitter addresses are selected by the controller and transmitted so as to enable each of the N 
transmitters to ascertain which of N different encoding techniques is to be used by it when transmitting hs 
ultrasound signal in the timeslot, 

[0015] The encoding may for example be achieved by pulse shaping or pulse position modulation. However other 
encoding schemes may be employed. 

[0016] In one embodiment up to four bits of addressing information may be encoded within an ultrasonic pulse, in 
such a system each timeslot can be used by 16 transmitters, each of which can emit a differently encoded ultrasonic 
signal. 

[0017] In a location system as aforesaid which includes a central controller, the latter may be provided with 
information as to which transmitter is using a particular encoding and receivers can uniquely ascribe incoming 
pulses to different transmitters accordingly. 

[0018] The location rate of such a system can therefore be increased sixteen fold to a system in which unencoded 
ultrasound pulses are used. Thus in the example given, where the previous maximum number of updates was 50, the 
system could now address 16x50 = 800 transmitters per second, and likewise 800 updates per second. 
[0019] If encoding using pulse shaping is employed, each receiver may be adapted to identify pulse shape to 
enable each transmitted pulse to be identified as to the originating transmitter. 

[0020] According to a preferred arrangement, in a system in which there are more than 16 transmitters to be 
triggered, and which incorporates a central controller, the latter can be adapted to command different groups of 
transmitters to use different particular pulse encoding techniques during each timeslot. This is most simply 
achieved by incorporating pulse encoding information in an addressing message sent to all transmitters, so that each 
transmitter is allocated a particular pulse encoding technique by the central controller at the beginning of each timeslot. 
[0021] In such a system in which there are 16 different pulse encoding possibilities, the radio message sent at 
the start of each timeslot will typically contain the addresses of 16 of the transmitters, and in the transmission 
each address is allocated one of the 16 pulse encodings to be employed. In such a system when a transmitter detects 
an addressing message containing its unique address, it is also able to determine the associated pulse encoding to 
be employed, and emits an appropriately encoded ultrasound pulse. 

[0022] In a particularly preferred arrangement, the encoding technique to be used by each transmitter* may for 
example be identified by virtue of the position of the address for that transmitter within the list of addresses. 
[0023] Alternatively the transmitter addressing message may contain extra bits of data which are linked to each 
address, to instruct the addressed transmitter as to the pulse encoding technique to use. 

[0024] The invention will now be described by \Aay of example, with reference to the accompanying drawings, in 

which: 

Figure 1 illustrates an improved location system with an explicit address-encoding link; 
Figure 2 is a block schematic diagram of a central controller shown in Figure 1 ; 

35 

Figure 3 is a block schematic diagram applicable to each of three transmitters shown in Figure 1; and 
Figure 4 is a block schematic diagram of each of four ultrasound receivers shown in Figure 1 . 

40 [0025] In the system shown in Figure 1, a central controller is denoted by reference numeral 10 and a series of 
receivers 12, 14, 16 and 18 are shown hard wired to the central controller. 

[0026] The central controller 10 serves to transmit radio trigger signals to each of a large number of transmitter 
units within the environment controlled by the controller 10. Each trigger signal is intended to reset the time 
counting registers in the receivers 12, 14 etc, and to cause selected transmitters within the region controlled by 
"^the controller 10 each to emit a uniquely encoded short 1ms ultrasonic burst of ultrasound. The latter is received 
by some of the ultrasonic receivers 12, 14, 16 etc and the time delay between the triggering of the ultrasonic 
transmissions and the receipt of the transmitted pulses by the receivers is given by the number in the register in 
each receiver at the time when each ultrasonic pulse is received by the receiver. To this end upon the receipt of an 
incoming ultrasonic pulse the numerical value in the counter is associated with the decoded identification for the 
received pulse and stored so as to be available to the central controller upon being called for. 
50 '[0027] The higher the number associated with each transmitter identification, the longer the time taken for the 
ultrasonic pulse to transit from that transmitter to the receiver, and therefore the longer the distance from that 
transmitter to the receiver. 

[0028] In one arrangement at the beginning of a timeslot, a series of sixteen different encoding instructions 
are first simultaneously sent to 16 transmitter addresses. The transmitters are triggered and each transmitter 
utilises one of the 16 differing encoding techniques. 

[0029] To reduce the amount of data to be transmitted at the beginning of the timeslot, the encoding technique 
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[0031] in any case the transmmer encodnig techn.que u^^^^^^ ^ mathematical object which 

ba^cll^eron^e^rr^^^ S sKAtra^l'^itter idUcation and coding) to be determined 

information -n-itted at the ^l^^^ IIZ^SJ^J^ bY— e3 2 S 
drawing. In this particularise rt *4„^",ansm^^^^^^ by the central controller therefore comprises in 

end of each transmitter address, and the '"'^^^^^^^^'^J^he pulse encoding infomiation v^ich for the sake or 

[0033] The invention requires each 'f^"^"^'"^; v>ay according to the encoding information 

transmitter H it is ^ be triggered in each of a se^^^^^^^^ 
. encoding techniques will be instructed for t'\^VrHhPri the seS of dtfferent encodings 1 to 1 6 may be instructed to 
[0035] In a refinement of the system described. J^^^^e^"^"^^ %° ^^at there is at least 20ms before the same 
occur at 16 different inten/als of time during each 20ms tirres^ot so^ uKrasound transmitter. . 
encoding instruction is utilised in a subsequent ^mes^^^^^^^^ encodings within the same timeslo , 

100361 . By incorporating_a larg^^^^^ e^cod.ng^ ^.^^^^^^ emit^ its__own uniquely 

that numoer ot anieic.u "^;^r^, io^nronrammed so as to identity when eacn oi me u.Mc.^..uy ^.-v,^--- 

^ rro^nd-^^gn^ if e r^itiJerbVrth: 5s^^^^^ — - ^'^""^ 

S^?ach receiver needs to ^^^e a decochng circuit a^^^^^ 9^ incrementing register to be 

coded ultrasound signals, and circurt -^^^ns to enable the nume^ ^ urtrasound signal is received 

SSftJ enSterS^^^ — ^ "'^^^^""^ ^^^^'^^ 

K""' Where the centra, controller 10 trigg-s each of the 1^^^^ 

Sirfng a 20ms timeslot, the trigger signal f ,rt,e Tncrem^^^^^^^^^ at the beginning of each 

receivers so as to enable the then current number «i Jie rncr^^^^^^^ ^^^^^^ ^i, ^^y^ ^.^h ,s 

trigger signal to be noted and to enable that vakje to be re^ed^ t^^^^ ultrasound signal from the triggered 
identified as coinciding vv^h the arrival of the co^resp^ ^^^^^^ ,3 ^hen determined 

transmitter, "me time for the ultrasound ^9"^ *° / ^e vaTu that particular encoding, 
by subtracting the lower register value from the h j^er reg^^^^ periodically sends a start-of-timeslot signal to a 

[0039] Referring now to Figures 2 to 4 a timing mecnanism^o p ^.^.^ ^^g^^l^ 

cornplting means 30 in the central controller and a f * ° ./^^^l^'^J^^ ^f ^^^^^ 

compSinl means 30 selects n transmrtters to f f^^^^J^^ generator 34 The message generator 34 
enc<xling> mapping is stored in a memory ^3. and is pass^^^^^^^ 3^ 

assembles the encoding into a data stream v^ich IS then t^^^^^^ ^^^^^ ^^^^ ^he central 

[0040] A radio receiver 38 m Figure 3 on each transmmer determine vN^ether the message 

Sntroller. The data is examined by decoding logK^and^^^^^^^ ^^i^ document). If the 

up any signals that reach the receiver identrtication circuitry 52 matches the incoming 

c« 50 to pulse identification circurt^l/^^iVtoLfflyi^^^^^ 

Signal with one of then pulse encodings jedt^the^^^^^^ ^^^^ ^ p^l^^ a particular 

memory cell (54, 56...58) associated ^f^. *^f,^"^Sts of re^^ 

tSSSr ^i^eXet^^tSg'r^r ^^^^^^^^ period for ultrasonic measurements is over, it 
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[0042] 



polls the receivers via its network controller 32. Timing results stored in the memories of each receiver are passed 
to the central controller 30 via the network controllers 60 (see Figure 4) on each receiver, as are the memory cell 
numbers associated with each timing result. The computing means 30 then Identifies the transmitter that generated 
the pulse corresponding to each result by matching the memory cell number of each timing result with the (transmitter, 
encoding) information stored in the memory 33. 

[0043] The central controller can therefore determine the time-of-flight of the ultrasonic pulses from each 
transmitter to the receivers that detected those signals, and can then calculate the position of the transmitter 
using the known receiver positions and the speed of sound in air. The timing means 28 then generates another start- 
of-timeslot signal, and the cycle begins again. 

[0044] The above description (together with Figures 2, 3 and 4) outlines an arrangement in which all 

transmitters send their encoded pulses simultaneously at the start of the timeslot. 

[0045] The description also illustrates the case in which the receivers are polled by the central controller at 
the end of each timeslot to retrieve any (encoding.time) pairs they may have stored. The central controller then 
matches its table of (transmitter, en coding) values with these readings to determine the pulse times-of -flight from 
each transmitter. Alternatively however this matching process could be perfomned "on-the-fly" by the receivers, if 
the central controller informs the receiver of the chosen (transmitter, en coding) mapping information at the start of 
each timeslot. 

[0046] Since several collocated transmitters may emit ultrasound in the same timeslot, there exists the 
possibility that several ultrasonic pulses may reach a receiver at approximately the same time, and that the 
receiver will thus detect overlapping pulses. If receivers cannot separate these overlapping pulses using signal 
processing techniques, they will not report times-of-flight measurements for those pulses in that timeslot. Normally, 
however, this is not a problem; if the pulses are short, eg 1ms as above mentioned, most receivers will not detect 
overiapping pulses, because the distance from each receiver to each of the transmitters will, in almost all 
instances, be different. 

Claims 

1. An ultrasonic location system for determining the positions and orientations of objects by measuring the times- 
of-flight of ultrasonic pulses emitted by transmitter units placed on the objects to be tracked, and detected by 
receiver units synchronised with the transmitter units and placed at known points around a room in which they are 
located, wherein the ultrasound pulse emitted by each transmitter unit, when triggered, is encoded vyith a unique 
identity and the receiver units are provided with decoding means to determine the identity of the transmitter 
unit from which each ultrasound pulse has been received. 

2. A system according to claim 1, wherein each ultrasound signal emitted by a transmitter unit has added thereto 
identification data which can be decoded by the receiver units. 

3. A system according to claim 1 or claim 2, wherein the speed of sound in air is determined from measurement of 
the air temperature in the room to enable distances from a transmitter unit to the receiver units to be 
determined, and a trilateration process is used to calculate the 3D position of the transmitter unit (and hence 
the object) from the receiver unit positions and the computed distances. 

4. A system according to any of claims 1 to 3, wherein, to achieve transmitter unit/receiver unit synchronisation, 
each ultrasonic transmitter unit is given a unique address and a bidirectional radio link to a central controller, 
and the central controller periodically polls each ultrasonic transmitter unit by sending an addressing message 
across the radio link, causing the addressed transmitter unit to emit an ultrasonic pulse, whilst simultaneously 
the central controller resets time-of-flight counters on the receiver units via a wired netvsork. 

5. A system according to any of claims 1 to 4, wherein the ultrasonic signal used for distance measurements is a 
single, short (< 1ms) pulse. 

6. An ultrasonic location system for determining the positions and orientations of objects by measuring the times- 
of-flight ultrasonic pulses emitted by transmitter units placed on the objects to be tracked, and detected by 
receiver units synchronised with the transmitter units and placed at known points round a room in which they are 
located, wherein transmitter unit address information to be transmitted using ultrasound is encoded so as to 
enable a plurality of transmitter units to be permitted to emit ultrasound pulses during a common timeslot, 
whereby to permit a corresponding plurality of different transmitter unit locations to be determined within that timeslot. 

7. A system according to claim 6, wherein the speed of sound in air is determined from measurement of the air 
temperature in the room to enable distances from a transmitter unit to the receiver units to be determined, and a 
trilateration process is used to calculate the 3D position of the transmitter unit (and hence the object) from 
the receiver unit positions and the computed distances. 

8. A system according to claim 6 or claim 7, wherein, to achieve transmitter unit/receiver unit synchronisation. 
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to different transmitters accordingly. 

fdentl?.^ vvrth respeci to the originating transmitter unrt. 
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differently encoded ultrasonic signal. 
A s,«=m access » claim 'i^^J'^^ t%Tl%mr"u*: ^Thi "^^^^^ ' 

CUiueanmiy nltrne^nund DUlse. 



conta n ng its unique duuic^v., 

emite an Ippropriateiy encoded ultrasound pulse. 
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to use. 
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■ ident^Ld by >;irtue of the position of the address for that transmitter un. v.u. 
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' at different times during each particular timeslot. 
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at different times aunnycau..H« . , , r^rpivpr units 



determine the ultrasonic pulse times-of -flight from each transmitter for each receiver. 
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